B-Series Analysis of Stochastic Runge-Kutta Methods That Use an Iterative Scheme to Compute Their Internal Stage Values

نویسندگان

  • Kristian Debrabant
  • Anne Kværnø
چکیده

In recent years, implicit stochastic Runge–Kutta (SRK) methods have been developed both for strong and weak approximations. For these methods, the stage values are only given implicitly. However, in practice these implicit equations are solved by iterative schemes such as simple iteration, modified Newton iteration or full Newton iteration. We employ a unifying approach for the construction of stochastic B-series which is valid both for Itôand Stratonovich-stochastic differential equations (SDEs) and applicable both for weak and strong convergence to analyze the order of the iterated Runge–Kutta method. Moreover, the analytical techniques applied in this paper can be of use in many other similar contexts.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence of Stochastic Runge-kutta Methods That Use an Iterative Scheme to Compute Their Internal Stage Values

preprint numerics no. 4/2007 norwegian university of science and technology trondheim, norway Abstract. In the last years, implicit SRK methods have been developed both for strong and weak approximation. For these methods, the stage values are only given implicitly. However, in practice these implicit equations are solved by iterative schemes like simple iteration, modified Newton iteration or ...

متن کامل

Low rank Runge-Kutta methods, symplecticity and stochastic Hamiltonian problems with additive noise

In this paper we extend the ideas of Brugnano, Iavernaro and Trigiante in their development of HBVM(s, r) methods to construct symplectic Runge-Kutta methods for all values of s and r with s ≥ r. However, these methods do not see the dramatic performance improvement that HBVMs can attain. Nevertheless, in the case of additive stochastic Hamiltonian problems an extension of these ideas, which re...

متن کامل

THE USE OF A RUNGE-KUTTA SCHEME FOR AN ODE-PDE MODEL OF SUPPLY CHAINS

Integrating various suppliers to satisfy market demand is of great importance for e ective supply chain management. In this paper, we consider the ODE-PDE model of supply chain and apply a classical explicit fourth-order Runge-Kutta scheme for the related ODE model of suppliers. Also, the convergence of the proposed method is proved. Finally a numerical example is studied to demonstrate the acc...

متن کامل

An overview of high-order finite difference schemes for computational aeroacoustics

One of the problems in computational aeroacoustics (CAA) is the large disparity between the length and time scales of the flow field, which may be the source of aerodynamically generated noise, and the ones of the resulting acoustic field. This is the main reason why numerical schemes, used to calculate the timeand space-derivatives, should exhibit a low dispersion and dissipation error. This p...

متن کامل

Predictor-Corrector Methods of Runge-Kutta Type for Stochastic Differential Equations

In this paper we construct predictor-corrector (PC) methods based on the trivial predictor and stochastic implicit Runge–Kutta (RK) correctors for solving stochastic differential equations. Using the colored rooted tree theory and stochastic B-series, the order condition theorem is derived for constructing stochastic RK methods based on PC implementations. We also present detailed order conditi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2008